MO-LOST: adaptive ant trail untangling in multi-objective multi-colony robot foraging
نویسندگان
چکیده
In the context of large-population multi-objective robot foraging, we present a novel ant-inspired trail-following algorithm that is able to adaptively untangle multiple trails. The emergent result is often a set of short, non-intersecting trails that produce good system throughput due a good trade off between the dual goals of minimizing travel distance and spatial interference. Empirical simulation experiments with up to 200 robots suggest that the method can usefully improve performance in practice.
منابع مشابه
Optimal Truss Design Using Ant Colony Optimization
The paper presents a methodology to arrive at optimal truss designs using Ant Colony Optimization (ACO) algorithms. Ant Colony Optimization is a population-based, artificial multi-agent, general-search technique for the solution of difficult combinatorial problems with its theoretical roots based on the behavior of real ant colonies and the collective trail-laying and trail-following of its mem...
متن کاملMulti-objective Reconfiguration of Distribution Network Using a Heuristic Modified Ant Colony Optimization Algorithm
In this paper, a multi-objective reconfiguration problem has been solved simultaneously by a modified ant colony optimization algorithm. Two objective functions, real power loss and energy not supplied index (ENS), were utilized. Multi-objective modified ant colony optimization algorithm has been generated by adding non-dominated sorting technique and changing the pheromone updating rule of ori...
متن کاملMONACO - Multi-Objective Network Optimisation Based on an ACO
The Ant Colony Optimisation Algorithm (ACO) supports the development of a system for a multi-objective network optimisation problem. The ACO system bases itself on an agent’s population and, in this case, uses a multi-level pheromone trail associated to a cost vector, which will be optimised.
متن کاملAnt Colony Optimization for Multi-objective Digital Convergent Product Network
Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...
متن کاملAn agent-based model to investigate the roles of attractive and repellent pheromones in ant decision making during foraging.
Pharaoh's ants organise their foraging system using three types of trail pheromone. All previous foraging models based on specific ant foraging systems have assumed that only a single attractive pheromone is used. Here we present an agent-based model based on trail choice at a trail bifurcation within the foraging trail network of a Pharaoh's ant colony which includes both attractive (positive)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012